Tolerant property testing and distance approximation
نویسندگان
چکیده
منابع مشابه
Property Testing and Combinatorial Approximation
1 1 General introduction 3 1.1 Combinatorial property testing . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.1 Property testing in the dense graph (and hypergraph) model . . . . 4 1.1.2 Testing graph properties in other models . . . . . . . . . . . . . . . 5 1.1.3 Testing massively parameterized properties . . . . . . . . . . . . . . 5 1.2 Probabilistically checkable proofs of proximit...
متن کاملDistance-Sensitive Property Testing Lower Bounds
In this paper, we consider several property testing problems and ask how the query complexity depends on the distance parameter ǫ. We achieve new lower bounds in this setting for the problems of testing whether a function is monotone and testing whether the function has low Fourier degree. For monotonicity testing, our lower bound matches the recent upper bound of Chakrabarty and Seshadhri [12].
متن کاملThe Strong Approximation Property and the Weak Bounded Approximation Property
We show that the strong approximation property (strong AP) (respectively, strong CAP) and the weak bounded approximation property (respectively, weak BCAP) are equivalent for every Banach space. This gives a negative answer to Oja’s conjecture. As a consequence, we show that each of the spaces c0 and `1 has a subspace which has the AP but fails to have the strong AP.
متن کاملDistance protection closed-loop testing using RTDS
This paper presents a distance protection test procedure by applying the Real-Time Digital Simulator (RTDS) of a power system. RTDS is a tool to design, develop, and test power-system protection. The RTDS enables real-time computation of electromagnetic phenomena with a calculation time step of even 50μs. The hardware allows the import and export of many signals from the simulator to an ext...
متن کاملfragmentability and approximation
in chapter 1, charactrizations of fragmentability, which are obtained by namioka (37), ribarska (45) and kenderov-moors (32), are given. also the connection between fragmentability and its variants and other topics in banach spaces such as analytic space, the radone-nikodym property, differentiability of convex functions, kadec renorming are discussed. in chapter 2, we use game characterization...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2006
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2006.03.002